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Background of the Invention 

5 Field of the Invention 

The invention described herein relates to commnnications. In particular, 
the invention relates to telephony and voice mail. 

4 RelatedArt 

'ff. In the course of day to day activities, a person is often faced with having 

^ K) to establish timely contact with another party. There may be an urgent need to 

convey information or ask a question. At such times, the commimications 
appliance of choice is usually the telephone. 

There are times, however, when a called party is not present to answer. 
r;:l In such a case, the caller can leave a recorded message if the called party is 

15 appropriately equipped. Today, people commonly have voice mail. This enables 

the caller to leave a message that is stored in memory at a private branch exchange 
(PBX) servicing the called party. When the called party returns to his telephone, 
he is informed that a message is waiting for him. The called party then accesses 
the PBX to hear the message. 
20 At this point, direct communication can be further delayed if the called 

party returns the call, only to find that the original caller is not present. What 
sometimes follows is the modem day phenomenon of "telephone tag" : a series of 
calls between the parties, in which messages are left by each party for the other. 
Eventually, after what may be considerable time and frustration, a fortuitous call 
25 occurs in which both parties happen to be present and available. Then, at last, the 

desired conversation can take place. 
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What is needed, therefore, is a system and method in which a called party 
listening to a voice mail message can be told whether the original calling party is 
currently available. The called party can then return the call if he knows that the 
calling party is available. This would prevent the time consuming sequence of 
5 calls and return calls. In the work environment, this would facilitate greater 

efficiency and productivity among employees. 

Summary of the Invention 

''i The invention described herein is a system, method, and computer program 

H product for providing availability information of a calling party to a called party, 

;:|0 A PBX serving the telephones of the calling and called parties is connected to a 

presence server. In an embodiment of the invention, the presence server is also 
U connected to a computer and/or other information devices, e.g., a personal data 

U assistant (PDA) or telephone, of the calling party. 

:^ After the calling party has left a voice mail message for the called party, 

\M5 the called party will subsequently retrieve the message. In an embodiment of the 

□ invention, the PBX then queries the presence server as to the availability of the 

calling party. The presence server senses whether the calling party has indicated 
his or her presence via the computer or other information device. If so, it is 
inferred that the calling party is probably present and available for a return call. 
20 If the presence server detects no such activity, it is inferred that the calling party 

is likely to be absent. The presence server responds to the query of the PBX by 
indicating the calling party's likely availability (or absence) to the PBX. In an 
embodiment of the invention, the PBX further determines whether the calling 
party is using his telephone. If so, it can be inferred that the calling party is 
25 present but unavailable for a retum call from the called party. Based on the data 

available to the PBX (e.g., information from the presence server and information 
regarding current telephone usage by the calling party), the PBX modifies the 
voice mail message to include a statement that the calling party is either available 
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or unavailable. In the latter case, for example, the statement can indicate that the 
calling party appears not to be present, or is present but in another call. 

The invention has the feature of a presence server that determines the 
likely availability of a calling party. The invention has the additional feature of 
5 connecting a PBX with the presence server. In an alternative embodiment, the 

functionality of the presence server can be integrated into the PBX. The invention 
has the advantage of allowing a called party to retrieve a voice mail message that 
states whether the original caller is likely to be available for a return call. 

The foregoing and other features and advantages of the invention will be 
.40 apparent from the foUov^ng, more particular description of a preferred 

embodiment of the invention, as illustrated in the accompanying drawings. 



Lfi Brief Description of the Figures 

FIG. 1 illustrates the overall architecture of an embodiment of the 
FU invention. 

1=45 FIG. 2 is a block diagram illustrating the functional components of the 

': J presence server, according to an embodiment of the invention in which presence 

is inferred by detecting routine activity of the calling party. 

FIG, 3 is a block digram illustrating the functional components of the 
presence server, according to an embodiment of the invention in which presence 
20 is explicitly signified by a deliberate action of the calling party, 

FIG. 4 is a flowchart illustrating the overall method of an embodiment of 
the invention. 

FIG, 5 is a flowchart illustrating the method by which a calling party leaves 
a message, according to an embodiment of the invention. 
25 FIG, 6 is a flowchart illustrating the method of determining the availability 

of a calling party, according to an embodiment of the invention in which presence 
is inferred by detecting routine activity of the calling party. 
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FIG. 7 is a flowchart illustrating the method of determining the availability 
of a calling party, according to an embodiment of the invention in which presence 
is explicitly signified by a deliberate action of the calling party. 

FIG. 8 is a flowchart illustrating the operation of a presence management 
5 client, according to an embodiment of the invention. 

FIG. 9 is a flowchart illustrating the method of including appropriate 
availability information in a voice mail message, according to an embodiment of 
the invention, 

FIG. 1 0 illustrates an exemplary computing environment, according to an 
i=40 embodiment of the invention, 

I; 1 Detailed Description of the Preferred Embodiments 

Ly A preferred embodiment of the present invention is now described with 

yi reference to the figures, where like reference nimibers indicate identical or 

; ^ functionally similar elements. Also in the figures, the left-most digit of each 

r:al5 reference number corresponds to the figure in which the reference number is first 

Q used. While specific configurations and arrangements are discussed, it should be 

understood that this is done for illustrative purposes only. A person skilled in the 
relevant art will recognize that other configurations and arrangements can be used 
without departing fi-om the spirit and scope of the invention. It will be apparent 
20 to a person skilled in the relevant art that this invention can also be employed in 

a variety of other devices and applications. 

/. Introduction 

The invention described herein is a system, method, and computer program 
product that allows the availability of a party to be conveyed through voice mail. 
25 With this invention, a called party can retrieve a voice mail message, and receive 

not only the message left by a calling party, but also an indication as to whether 
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the calling party is currently available to take a return call. The invention uses a 
presence server to detect the presence or absence of the calling party. In an 
embodiment of the invention, every party in a community of users has a desk top 
computer or other information device (such as a telephone or PDA). A network, 
such as a local area network (LAN), connects the information devices throughout 
the community. The presence server is also connected to the network. Using the 
network, the presence server can detect whether the calling party has indicated his 
or her presence via the information device. If so, then the inference is made that 
the calling party is present, i.e., at his desk. This availability information can then 
be conveyed to a private branch exchange (PBX). When the called party accesses 
his voice mail, the PBX can incorporate availability information regarding the 
calling party into the voice mail message. Alternatively, the presence server is 
cormected, via the network, to one or more other information devices of the 
calling party, in addition to (or instead of) the calling party's computer. In this 
case, the presence server detects whether the calling party has indicated his or her 
presence via the information device. The presence server then conveys availability 
information to the PBX on the basis of the indication. 

//. System 

An embodiment of the present invention is illustrated generally in FIG. 1 , 
as system 100. In an exemplary scenario, a calling party 102 attempts to reach a 
called party 104. To do this, calling party 102 uses telephone 106A to ring 
telephone 106B of called party 104. APBX 110 services telephones 106A, 106B, 
and 1 06C. If called party 1 04 is unable to answer his telephone 1 06B, then calling 
party 1 02 leaves a voice mail message for called party 1 04. The message is stored 
physically at PBX 110 at a memory location allocated to called party 104. 

Using telephone 1 06B, called party 1 04 can subsequently access the voice 
mail message at PBX 110. Upon doing so, PBX 110 queries a presence server 
1 12 in an embodiment of the invention. Both PBX 110 and presence server 112 
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are connected to a network infrastructure 1 14, such as a LAN or other form of 
network, which permits such communication between PBX 110 and presence 
server 112. In the illustrated embodiment, presence server 1 12 is also connected 
to computers 108 A, 108B and 108C, via network infrastructure 114. Given this 
connectivity, presence server 1 12 is able to sense whether calling party 102 has 
indicated his presence. In an embodiment of the invention, presence is indicated 
by use of computer 108 A. Alternatively, presence is indicated by a deliberate 
action of calling party 1 02, such as the setting of a logical flag in computer 1 08 A, 
Based on the presence indication (or lack thereof), presence server 112 informs 
PBX 1 10 as to whether calling party 102 is likely to be available. PBX 1 10 then 
appends an indication of the likely availability of calling party 1 02 to the voice mail 
message heard by called party 104. 

In alternative embodiments, presence server 1 1 2 is connected (via network 
infrastructure 1 14) to one or more other information devices of calling party 1 02, 
in addition to (or instead of) computer 108 A. Such devices can include, for 
example, a telephone or PDA of calling party 102. In a manner similar to the 
operation described above, presence server 112 would sense whether calling party 
1 02, using such an information device, has indicated his presence. Presence server 
112 would then inform PBX 110 accordingly. 

As discussed above, in an embodiment of the invention, calling party 1 02 
can indicate his presence by a deliberate action at computer 1 08 A or at some other 
information device connected to presence server 112. In such an embodiment, 
logic may be present in the information device to set the appropriate flag in the 
device and to convey the presence of calling party 102 to presence server 112, 
This logic can be viewed as a presence management client that interacts with 
presence server 112. The operation of such logic is described in greater detail 
below with respect to FIG. 2. 

An embodiment of presence server 1 12 is illustrated in greater detail in 
FIG. 2. In this embodiment, the presence of calling party 102 is inferred by 
activity at computer 108 A or at some other information device connected to 
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presence server 112. Presence server 112 includes a presence detection module 
202. Presence detection module 202 detects activity of calling party 102 at an 
information device of calling party 1 02. The activity sensed by presence detection 
module 202 can be an action that takes place in the course of normal activity. 
5 Such activity may include, for example, key strokes at a keyboard, movement of 

a cursor, clicks of a mouse button, or any other user interaction at em information 
device connected to presence server 112. 

Upon receipt of presence indication 204, presence detection module 202 
informs activity database 208 that calling party 1 02 is using his computer or other 
40 information device and is therefore presumably present at his desk. To inform 

;S activity database 208 of this, presence detection module 202 sends a presence 

\d message 206 to activity database 208, Activity database 208 serves as a 

5 i repository for information as to the availability of parties. After receipt of 

presence message 206, activity database 208 records the fact that calling party 1 02 
-15 appears to be present. Also, presence detection module 202 sends a reset message 

TB I 2 1 0 to timing module 212. Timing module 212 measures the time elapsed since 

the most recent activity of calling party 102. Upon receipt of reset message 210, 
Q timing module 2 12 is reset to zero. 

If a predetermined amoxmt of time (e.g., two minutes) elapses after a 
20 presence indication without any finther presence indications, then timing module 

212 sends an absence message 214 to activity database 208. This is because the 
lack of recent activity suggests that calling party 102 is probably not present. 
When absence message 2 1 4 is received, activity database 208 records the fact that 
calling party 1 02 appears to be absent. Presence server 1 12 then sends availability 
25 information 2 1 6 to PBX 1 1 0. Availability information 2 1 6 informs PBX 1 1 0 that 

calling party 1 02 is likely to be either present or absent. In an embodiment of the 
invention, the transfer of availability information 216 to PBX 110 occurs in 
response to a query from PBX 110. In an alternative embodiment, the transfer of 
availability information 216 to PBX 1 10 occurs as soon as activity database 208 
30 receives presence message 206 or absence message 214, v^thout requiring a query 
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by PBX 110. In yet another embodiment, the current availability information 216 
is sent to PBX 110 periodically in the form of regular updates. 

Alternatively, the mere fact that computer 108 A (or other information 
device) is powered on can be treated as user activity for purposes of presence 
5 detection module 202. Alternatively, the presence of calling party 1 02 could be 

detected bodily, through a motion detector based on ultrasound technology, or 
through detection of infrared radiation given off by calling party 102. Whatever 
the mechanism for detecting activity, a presence indication 204 is conveyed from 
the mechanism to presence detection module 202 in the event of any such activity. 
JiO In an alternative embodiment of the invention (not shown), certain events 

=D can suggest that calling party 1 02 is not present. One such event is the activation 

i jj of a screen saver, A screen saver is typically activated by a user, e.g., calling party 

. 2 102, when the user leaves his computer for an extended time, or is activated 

S automatically by the computer when no activity has been detected for a 

i 5 predetermined interval. Activation of a screen saver therefore implies that calling 

party 1 02 is xmavailable. In this embodiment, activation of a screen saver triggers 
^7 an inactivity indication that is conveyed to presence detection module 202. This 

Q results in presence detection module sending an absence message 2 1 4 to activity 

database 208. 

20 The functionality of presence server 112 can be incorporated into PBX 1 1 0 

in an alternative embodiment (not shown). Here, presence detection module 202, 
timing module 212, and activity database 208 or their functional equivalents are 
contained in PBX 110. In such an embodiment, presence indications would be 
received by presence detection module 202 within PBX 110. 

25 In alternative embodiments of the invention, the presence of calling party 

1 02 can be detected using means other than routine activity. For example, calling 
party 1 02 could be required to overtly indicate arrivals and departures by toggling 
a logical flag in an information device connected to presence server 112. For 
example, this indication could take the form of setting a hardware switch or 

30 cUcking a button on a graphical user interface of the information device. The 
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presence server for such an embodiment of the invention is illustrated in FIG. 3. 
By setting a logical flag at computer 108 A or at another information device, a 
presence indicator 304 is generated at the information device and sent to presence 
detection module 302. As a result, a presence detection message 306 is generated 
5 by presence detection module 302 and sent to an activity database 308, which 

records the apparent presence of calling party 1 02. Availability information 316 
is then sent from activity database 308 to PBX 110. The sending of availability 
information 3 1 6 to PBX 110 can be done as soon as presence detection message 
306 is received from presence detection module 302; altematively, availability 

JQ information 316 can be sent to PBX 1 1 0 in response to a query from PBX 110. 

In an embodiment of the invention, calling party 1 02 can likev^se reset the logical 

Ld flag to indicate an impending absence. This would result in absence information 

; S being sent to PBX 110 in a maimer analogous to that of availability information 

ffl 316, 

/is Note that PBX 110 has additional functionality beyond that of a 

commercially available PBX. As described above, PBX 110 interfaces with 
presence server 112, Through this interface, PBX 110 receives availability 

□ information regarding calling party 102 from presence server 112. Moreover, 

PBX 1 10 is able to include the availability information into the message left by 
20 called party 104, and convey the modified message to called party 1 04. 

Ill Method 

The method of the invention, according to one embodiment, is illustrated 
in general in FIG. 4, The method begins vsrith step 402. In step 404, a calling 
party telephones a called party. In step 406, the called party may or may not 
25 answer If the called party answers, then the method concludes at step 422. If, 

however, the called party does not answer, then the method continues at step 408. 
In step 408, the calling party leaves a voice mail message for the called party. As 
discussed above, the voice mail message is recorded physically at a PBX. In step 



SKGFRef: 1719.0370000 



-10- 



4 1 0, the called party subsequently accesses the calling party's message at the PBX. 
In step 412, the PBX queries the presence server as to whether the calling party 
is available for a call back from the called party. In step 414, a determination is 
made regarding the calling party's availability. This step will be discussed in 
greater detail below. If the calling party is available, then processing continues at 
step 416, where the message originally left by the calling party is edited to include 
a statement that the calling party is available. If, however, the calling party is 
determined not to be available in step 414, then processing continues at step 418. 
Here the message originally left by the calling party is edited to include a statement 
that the calling party is absent. At step 420, the message, edited in either of steps 
416 or 418, is played to the called party. The processing concludes at step 422. 

Note that in an alternate embodiment of the invention, a query method 
(e.g., step 412) is not used. Rather, the current likely availability of the calling 
party can be sent to the PBX as soon as it is known, or on a periodic basis. In this 
manner, the PBX can be automatically updated regarding the calling party's 
availability. The PBX can then modify a voice mail message as appropriate, 
without having to query the presence server. 

An embodiment of step 408 above, the step of leaving a voice mail 
message for the called party, is illustrated in greater detail in FIG. 5, The 
processing begins at step 502. In step 504, the calling party accesses the voice 
mailbox of the called party. In step 506, the calling party records a message for 
the called party at the PBX. In step 508, the PBX associates the identity of the 
calling party with the message left by the calling party. When the called party 
subsequently accesses this message, this association allows the PBX to make a 
specific query to the presence server as to whether the party associated with the 
message (i.e., the calling party) is available. The method concludes with step 5 1 0. 

An embodiment of step 414, the determination of whether or not a calling 
party is available, is illustrated in greater detail in FIG, 6. The method begins at 
step 602. In step 604, the calling party is initially assumed to be unavailable. In 
step 606, a determination is made as to whether or not there is activity on the part 
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of the calling party. In an embodiment of the invention, the presence server waits 
passively for a presence indication; in an alternative embodiment, the presence 
server actively queries the information device of the calling party for a presence 
indication. In either case, if no activity is detected, then processing returns to step 
5 604. If, however, activity on the part of the calling party is detected in step 606, 

then processing proceeds to step 608. In step 608, the calling party is identified 
as being available. In step 610, the timing module is reset. In step 612, a 
determination is made as to whether additional activity on the party of the calling 
party is detected before a predetermined time interval (e.g., two minutes) elapses. 
If additional activity is detected before this period elapses then the method returns 
to step 608, where the calling party is again identified as being available. If, 
however, no additional activity is detected in step 612 on the part of the calling 
1 2 party before the predetermined interval elapses, then the method returns to step 

604. As discussed above, in step 604, the calling party is identified as being 
As xmavailable. Note that step 414, as illustrated in FIG. 7, can be viewed as a state 

J y machine. At any given point in the method, the calling party is determined to be 

^jZ either available or not available. Whether or not a calling party is determined to 

□ be available depends on activity of the calling party, as detected by the system 

described above. Recent activity on the part of the calling party implies that the 
20 calling party is probably available; the absence of activity on the part of the calling 

party implies that the calling party is probably not available. 

As discussed above, in an alternative embodiment of the invention, a 
calling party can indicate his presence by setting a logical flag in a computer or 
other information device. In such an embodiment, step 414 can be performed as 
25 illustrated in FIG. 7. The method begins with step 702. In step 704, the calling 

party is initially assumed to be unavailable. In step 706, a determination is made 
as to whether or not there is activity on the part of the calling party. In an 
embodiment of the invention, the presence server waits passively for a presence 
indication; in an alternative embodiment, the presence server actively queries the 
30 information device of the calling party for a presence indication. In either case, if 
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no activity is detected, then processing returns to step 704. If, however, activity 
on the part of the calling party is detected in step 706, then processing proceeds 
to step 708. In step 708, the callmg party is identified as being available. 
Presence is then polled again in step 706. 

In such an embodiment, logic may be present in the information device to 
set the appropriate flag in the device and to convey the presence of the calling 
party to the presence server. This logic can be viewed as a presence management 
client that interacts with the presence server. The operation of such logic, whether 
implemented in hardware or software, is illustrated generally in FIG. 8 as method 
800. Method 800 begins with step 802. In step 804, a logical flag is initially reset 
to indicate the absence of the calling party by default. In step 806, a determination 
is made as to whether the calling party has signified his presence. The calling 
party could, for example, indicate his presence through an input to a graphical user 
interface. If presence is not indicated, step 806 is repeated to poll for such an 
indication. If presence is indicated, the method continues at step 808, where the 
logical flag is set. In step 810, a presence indicator is conveyed to the presence 
server. Method 800 concludes at step 812. 

Step 416, the step of modifying the voice mail message to include an 
indication that the calling party is present, is illustrated in greater detaU in FIG. 9. 
In step 902, the method begins. In step 904, the presence server provides 
presence information as described above. In step 906, the PBX adds appropriate 
availability information to the message left by the calling party. In this case, the 
availability of the calUng party would be indicated. In step 908, this modified 
message is presented to the called party. The method concludes at step 9 10. Note 
that step 41 8, the step of including an indication that the calling party is absent, 
is analogous to the processing of step 416. One difference, however, is the nature 
of the information added in step 906 to the originally recorded message. 
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IK Environment 

The presence server of the present invention may be implemented using 
hardware, software or a combination thereof and may be implemented in a 
computer system or other processing system. An example of such a computer 
5 system 1000 is shown in FIG. 10. The computer system 1000 includes one or 

more processors, such as processor 1004. The processor 1004 is connected to a 
commimication infrastructure 1006 (e.g., a bus or network). Various software 
embodiments can be described in terms of this exemplary computer system. After 
reading this description, it will become apparent to a person skilled in the relevant 

;:|0 art how to implement the invention using other computer systems and/or computer 

Ly architectures. 

\M Computer system 1000 also includes a main memory 1008, preferably 

; Vl random access memory (RAM), and may also include a secondary memory 1010. 

The secondary memory 1010 may include, for example, a hard disk drive 1012 

f|j5 and/or a removable storage drive 1014, representing a floppy disk drive, a 

magnetic tape drive, an optical disk drive, etc. The removable storage drive 1014 
reads from and/or writes to a removable storage imit 1018 in a well known 
manner. Removable storage unit 1018 represents a floppy disk, magnetic tape, 
optical disk, etc. As will be appreciated, the removable storage unit 1018 includes 

20 a computer usable storage medium having stored therein computer software 

and/or data. 

Secondaiy memory 1 0 1 0 can also include other similar means for allowing 
computer programs or input data to be loaded into computer system 1000. Such 
means may include, for example, a removable storage unit 1 022 and an interface 
25 1 020. Examples of such may include a program cartridge and cartridge interface 

(such as that found in video game devices), a removable memory chip (such as an 
EPROM, or PROM) and associated socket, and other removable storage units 
1 022 and interfaces 1 020 which allow software and data to be transferred from the 
removable storage unit 1022 to computer system 1000. 
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Computer system 1 000 may also include a communications interface 1 024, 
Communications interface 1024 allows software and data to be transferred 
between computer system 1000 and external devices. Examples of 
communications interface 1 024 may include a modem, a network interface (such 
as an Ethernet card), a communications port, a PCMCIA slot and card, etc. 
Software and data transferred via communications interface 1 024 are in the form 
of signals 1 028 which may be electronic, electromagnetic, optical or other signals 
capable of being received by communications interface 1 024. These signals 1028 
are provided to communications interface 1024 via a communications path (i.e,, 
channel) 1026. This channel 1 026 carries signals 1 028 and may be implemented 
using wire or cable, fiber optics, a phone line, a cellular phone link, an RF link and 
other communications channels. In an embodiment of the invention, signals 1 028 
entering the presence server can include queries fi-om the PBX regarding the 
availability of a calling party. Incoming signals 1028 can also include presence 
indications from an information device of a called party. Outgoing signals 1028 
can include availability information regarding the calling party. 

In this document, the terms "computer program medium" and "computer 
usable medium" are used to generally refer to media such as removable storage 
drive 10 14, a hard disk installed in hard disk drive 1012, and signals 1028. These 
computer program products are means for providing software to computer system 
1000. The invention is directed to such computer program products. 

Computer programs (also called computer control logic) are stored in main 
memory 1 008 and/or secondary memory 1010. Computer programs may also be 
received via communications interface 1024. Such computer programs, when 
executed, enable the computer system 1 000 to perform the features of the present 
invention as discussed herein. In particular, the computer programs, when 
executed, enable the processor 1004 to perform the features of the present 
invention. Accordingly, such computer programs represent controllers of the 
computer system 1000. 



SKGFRef: 1719.0370000 



-15- 



The PBX of the present invention may also be implemented using 
hardware, software or a combination thereof and may be implemented in a 
computer system or other processing system. Using computer system 1000 once 
again as an embodiment of such a computer system, outgoing signals 1028 could 
include queries to the presence server regarding the availability of the called party. 
Incoming signals 1028 could include availability information from the presence 
server. 

K Data Network Embodiment 

The above description of the invention is presented in the context of a 
traditional telephone voice network. However, voice signals in digital form can 
be conveyed over data networks, such as wide-area networks (WANs) and/or the 
internet. The invention can be applied in such an environment as well. 

Application in this environment permits variations in implementation. For 
example, when a calling party leaves a message in the mailbox of a called party, 
the identity of the calling party can be obtained by querying the calling party. The 
identity information can then be associated with the message. 

VI. Conclusion 

While various embodiments of the present invention have been described 
above, it should be understood that they have been presented by way of example, 
and not limitation. It will be apparent to persons skilled in the relevant art that 
various changes in detail can be made therein without departing from the spirit and 
scope of the invention. Thus the present invention should not be limited by any 
of the above-described exemplary embodiments, but should be defined only in 
accordance with the following claims and their equivalents. 
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